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UREDAJI S KONTROLOM TOKA U PROSTORU PROZOR-VRIJEME 

(Window - Time - Space Flow Control, WTFC) 



1. PODRUCJE NA KOJE SE IZUM ODNOSI 

Ovaj izum se odnosi na uredaje s kontrolom toka podataka u telekomunikacijskim mrezama 
s prospajanjem paketa, a prema medunarodnoj klasifikaciji (MKP) klasificiran je kao: 
H 04 L 12/56 - digitalni prijenos informacija, sustavi s prospajanjem paketa. 

2. TEHNICK3 PROBLEM 

Moderne telekomunikacijske mreze koriste prednosti statistickog multipleksiranja 
informacija postupkom prospajanja (komutacije) paketa, bez obzira da li je duljina paketa 
proizvoljna do neke granice (Internet) ili fiksna (ATM, X.25), te da li se paketi prosljeduju 
kroz mrezu pojedinacno ili virtualnim kanalom. Korisnici u krajnjim uredajima (terminalima) 
svoje podatke dijele na pakete i salju ih kroz mrezu, a cvorista mreze usmjeravaju pojedine 
pakete do odredista. 

Ukoliko na neko cvoriste u promatranom vremenu stigne manje paketa nego sto je 
prijenosni kapacitet kanala kojima se ti paketi dalje prosljeduju, mreza ce biti 
podopterecena. Ukoliko stigne vise paketa, dio ce biti prenesen do punog kapaciteta kanala, 
a ostatak ce se nagomilati u memoriji cvorista. Mreza je preopterecena i kazemo da je 
nastupilo zagusenje. Zbog gomilanja paketa povecano je vrijeme cekanja promatranog 
paketa, koji mora sacekati prijenos paketa ispred njega u redu. 

Zbog statistickih svojstava dolaznog prometa (terminali pakete kroz mrezu salju u 
proizvoljnim trenucima), pojavljivati ce se povremena zagusenja i podopterecenja mreze. 
Stoga je potrebno radi povecanja kakvoce usluge ograniciti broj paketa u redovima cekanja, 
ali na razinu koja ce osigurati zadovoljavajuce iskoristenje mreze. To je optimalna radna 
tocka mreze, koju odrzavamo postupcima kontrole zagusenja, i to izbjegavanjem zagusenja 
kada do njega jos nije doslo, te otklanjanjern zagusenja kada se je ono zbog nekog razloga 
pojavilo. Najznacajniji postupak izbjegavanja zagusenja je kontrola toka. 

Kontrola toka u paketnim mrezama provodi se regulacyom brzine slanja, brzine kojom 
terminali salju pakete na mrezu. Ako je mreza podopterecena, terminali trebaju povecati, a 
ako je preopterecena trebaju smanjiti brzinu slanja. 



OPISIZUMA 




3. STANJE TEHNIKE 

Problem kontrole toka je izrazen posljednjih deset godina i otada se njime bavi niz 
istrazivaca u cijelom svijetu. Unatoc brojnim znanstvenim radovima i odobrenim patentima, 
sama cinjenica da se danas na Internetu koriste stara, nezadovoljavajuca rjesenja iz 1988. 
godine pokazuje da pravo rjesenje problema kontrole toka jos nije pronadeno. 

Osnovni mehanizam nastanka zagusenja je gomilanje paketa u memoriji cvorista. Paketi se 
pohranjuju u redove cekanja na prijenos kanalima. Posljedica gomilanja je povecano vrijeme 
cekanja promatranog paketa. Vrijeme kasnjenja paketa na putu od izvorista ka odredistu, te 
slicno kasnjenje potvrde u suprotnom smjeru zajedno nazivamo vremenom obilaska (Round 
Trip Time, RTT ili T), i njegovo povecanje zbog cekanja smatramo osnovnim mjerilom 
kakvoce usluge kod paketnih mreza. 

Rjesenje problema kontrole toka trazi se kroz dva pristupa. U prvom pristupu cvorista 
mreze ne dojavljuju podatke o stanju mreze, vec prekobrojne pakete spremaju u memorije, 
te nakon njihovog popunjavanja preostale pakete odbacuju. Terminali takvih mreza mjere 
vrijeme obilaska T, prozor (broj vlastitih paketa na mrezi W) i gubitke paketa, te 
pokusavaju prilagoditi svoju brzinu predaje. Kod drugog pristupa, cvorista mreze dojavljuju 
podatke o stanju mreze implicitno (npr. prisilnim povecanjem vremena kasnjenja ili 
ucestalosti gubitaka paketa), ili eksplicitno (npr. postavljanjem unaprijednih ili povratnih 
indikatora zagusenja ili dojavljivanjem optimalne brzine prijenosa paketa za pojedini tok 
podataka). U drugom slucaju, kolicina obrade podataka u cvoristima moze biti vrlo velika, 
tako da neka od do sada predlozenih rjesenja nisu ekonomicna. Kod svih rjesenja, osim kod 
eksplicitne dojave optimalne brzine, predajnik odreduje novu optimalnu brzinu slanja na 
osnovu podataka (eksplicitna dojava optimalne brzine) ili na osnovu ugradenih algoritama 
predajnika (najcesce se koriste linearne fiinkcije ubrzanja i eksponencijalne fiinkcije 
usporenja). 



4. IZLAGANJE SUSTINE IZUMA 

Izumom po ovom patentnom zahtjevu trazi se rjesenje problema zagusenja u paketnim 
mrezama i to poboljsanom metodom kontrole toka. Novost izuma u odnosu na prethodno 
stanje tehnike je primjena kontrole toka u prostoru prozor - vrijeme kojom se postize da 
terminali mreze salju pakete optimalnom brzinom i jednoliko. Time se osigurava visoko 
iskoristenje kapaciteta mreze i visoka kakvoca usluge, i to s minimalnim opterecenjem 
cvorista mreze. 



Uredaji s kontrolom toka u prostoru prozor-vrijeme (skraceno WTFC) koriste model mreze 
na bazi determiniranog sustava s jednim posluziteljem i ogranicenim brojem paketa u mrezi. 
Tocka ukupnog kapaciteta mreze (W 0 , T 0 ) odreduje ravninu (prostor) prozor-vrijeme u 
kojoj su smjestene krivulje odziva mreze za razlicite postotke pripadnog kapaciteta. Svaka 
krivulja odziva ima tocku loma, koja se nalazi na hiperboli kroz (W 0 , T 0 ). Nakon mjerenja 
tocke (W,T) moguce je odrediti da li se ona nalazi iznad ili ispod hiperbole, te primijeniti 
jedan od skupova algebarskih i^raza za postotak pripadnog kapaciteta i tofiku loma 
pripadne odzivne krivulje. Izracunata tocka loma ujedno odreduje optimalni prozor i 
kasnjenje, a omjer prozora i kasnjenja optimalnu brzinu predaje paketa. 



Ukupni kapacitet mreze (W 0 , T 0 ) cvorista dojavljuju u obliku temeljnih parametara 
komunikacijskih kanala na stazi. Koristenjem pristupa uskog grla, uredaj s WTFC 
kontrolom izracunava tocku (W 0 , T 0 ). Alternativno, uredaj s WTFC kontrolom moze 
procijeniti koordinate (W 0 , T 0 ) na osnovi prethodnih mjerenja. 

4.1. Mreza kao crna kutija 

Promatramo mrezu za prijenos podataka kao crnu kutiju, sto znaci da predajniku nije 
poznata struktura mreze. Predajnik salje pakete na mrezu i prima potvrde. Pri tome pratimo 
vrijeme obilaska kao razliku vremena prijema potvrde i vremena slanja paketa, formula (1): 

T = t(aO - t(pk) 1 

Tstovremeno mjerimo sirinu prozora kao razliku rednog broja paketa i potvrde u trenutku 
slanja, formula (2): 

W = p k - aj 2 
Prijemnik ima ulogu odredista paketa i generatora potvrda. 

Mrezu modeliramo sustavom cekanja s jednim posluziteljem, slika 3. Kako se radi o 
telekomunikacijskom kanalu, vrijedi formula (3): 

T=T (J +T 0 = T (J + T s + T p 
T 0 = T S + T p 

gdje je T vrijeme obilaska i ukupno vrijeme cekanja, T q vrijeme cekanja u redu i T 0 ukupno 
vrijeme posluzivanja jednako sumi vremena prostiranja T p (ovisno o duljini kanala i brzini 
prostiranja) i vremena predaje T s (vrijeme potrebno da se paket posalje na kanal, ovisno o 
duljini paketa i kapacitetu kanala). Za sustav s jednim posluziteljem smatramo da je najvise 
jedan paket na posluzivanju pa vrijedi formula (4): 

q 0 q s p 

W 0 = W s + W p = l + W p 

gdje je W prozor, W q broj paketa u redu cekanja i W 0 ukupni broj paketa na posluzivanju 
kao suma broja paketa u posluzitelju W s = 1 i broja paketa na kanalu W p . Za paketne mreze 
takoder vrijedi formula (5): 

M Ml 
T=W s — = — =- 

1 1 C w,.i C u 5 

T - W — = W — =>W=T\i=T-!L = — 
p p C " \x " p " M T s 

gdje je C kapacitet kanala ili brzina prijenosa, M srednja duljina paketa, a u intenzitet 
(ucestalost) posluzivanja. Oznacimo jos s A. brzinu (udestalost) dolazaka paketa na mrezu. 



4.2. Optimalna radna tocka paketne mreze 

Optimalna radna tocka paketne mreze odreduje se kao kompromis izmedu kakvoce usluge 
(kasnjenja) i iskoristenja mreze, a s ciljem ekonomicnog rada mreze. Modeliramo li mrezu 
sustavom cekanja sa jednim posluziteljem (slika 3), koristimo krivulje odziva mreze, 
odnosno ovisnosti kasnjenja o opterecenju mreze. Na raspolaganju su nam sustavi M/M/l s 
markovljevim (eksponencijalnim), G/G/l s generalnim i D/D/l s determiniranim razdiobama 
vremena medudolazaka i posluzivanja. Pri tome je determinirana razdioba specijalni slucaj 
generalne, kada je varijanca jednaka nuli. Nacrtamo li priblizne krivulje kasnjenja, vidimo da 
smanjenjem varijance krivulje G/G/l polako prelaze u krivulju D/D/l, slika 4. Pri tome je 
slucaj M/M/l najgori zbog relativno visoke varijance. 

Optimalnu radnu tocku odredujemo po kriteriju maksimalne snage mreze (omjer 
propusnosti i vremena kaSnjcnja) ili kritcrijcm kakvoce usluge. Po kritcriju maksimalnc 
snage, slika 4, smanjenjem varijance se iskoristenje mreze povecava sporo, ali uz 
istovremeno poboljsanje kakvoce usluge. Po kriteriju konstantne kakvoce, slika 4, 
smanjenjem varijance iskoristenje mreze raste brzo. Krivulju odziva pribliznu krivulji D/D/l 
sustava dobijemo vec za jedan red velicine smanjenja varijance. 

Mozemo zakljuciti da mehanizam kontrole toka treba osigurati niske varijance vremena 
medudalazaka i posluzivanja paketa. U torn slucaju moguce je visoko iskoristenje mreze uz 
zadrzanu kakvocu usluge, a sam mehanizam kontrole moze koristiti krivulje kasnjenja 
priblizne D/D/l krivuljama. 

4.3, Prostor prozor - vrijeme 

Krivulje kasnjenja na slici 4. nacrtane su za neograniceni broj paketa u mrezi, te sve imaju 
skok u beskonacnost kada se opterecenje priblizi jedinicnom. U praksi ogranicavamo broj 
paketa koje predajnik moze poslati na mrezu. Taj broj nazivamo maksimalnim prozorom. 
Primijenimo li koncept prozora na determinirani sustav cekanja, dobijemo D/D/l/W sustav 
sa krivuljom odziva prema slici 5. Funkcija odziva daje krivulju slomljenu u tocki (W 0 , T 0 ). 
Wo je optimalni prozor koji omogucava potpuno iskoristenje mreze i sastoji se od jednog 
paketa u posluzitelju i W 0 -l paketa u kanalu. Krivulja je definirana formulom (6): 

j T 0 W<W 0 
T = ^ w Jo_ w>w 6 

Smanjenjem prozora kasnjenje ostaje konstantno i jednako vremenu T 0 = T p + T s , odnosno 
sumi vremena prostiranja na kanalu i vremena predaje. Mreza je podopterecena. 
Povecanjem prozora dolazi do gomilanja paketa i do linearnog rasta kasnjenja po pravcu 
kroz ishodiste. Mreza je preopterecena, ali vrijeme kasnjenja ne skace u beskonacnost zbog 
ogranicenog broja paketa. 

Koristenjem formule (6) i krivulje sa slike 5, definirali smo prostor prozor - vrijeme, 
odnosno W, l ravninu. iSvaka tocka prostora predstavlja jedan par (W, T) prozora i vremena 
kasnjenja. Ukoliko se izmjerena tocka (W, T) nalazi na krivulji (6), tada je komunikacijska 
mreza definirana upravo tim D/D/l/W sustavom. U suprotnom, kada je izmjerena tocka 
izvan krivulje, parametri sustava su se promijenili i potrebno je pronaci novu radnu tocku 
sustava. 



4.4. Procjena radne tocke mreze 

Ako je nekom korisniku poznata tocka (W 0 , T 0 ) i time definirana krivulja odziva, te on 
izmjeri tocku (W, T) koja lezi na toj krivulji, tada moze zakljuciti da mu na raspolaganju 
stoji citav kapacitet mreze, te da je optimalna radna tocka upravo (W 0 , T 0 ). U praksi ce 
korisnik dijeliti kapacitet mreze sa mnostvom drugih korisnika. Pretpostavimo da ce svi oni 
koristiti samo po mali, ali jednak (pravedni) dio ukupnog kapaciteta, formula (7): 

u y =a|i ; ae(Oj) 7 
gdje je a = 1/n faktor dodjele ovisan o broju korisnika. Kosi dio krivulje kasnjenja je sada: 

T=W — ili r=0^V4 §_ 

OTP Wfcx) 



odnosno: 



Kako T p ne ovisi o a, vrijedi: 



r 0 (a) = ^(a)—- ; X = au 
a u . 



T p =W p (a)— W p (a) = T p a*tL 10 
y y au y 



mozemo izracunati kasnjenje za ravni dio krivulje kasnjenja: 

T 0 {a) = W 0 (ol) — = ( W p {a) + l) — = W p {a) — + — = T p + — 
au v p 'au F au au y au 



11 



Krivulja kasnjenja je odredena formulom (12): 

1 

T p + A,<au 



71(a) W<W 0 {o) 



W X>au i WAo) 

I au 

Ovisno o parametru a dobili smo obitelj krivulja cije tacke loma leze na hiperboli prema 
slici 6. 

Iz formule(ll) je vidljivo da se novo optimalno vrijeme kasnjenja T 0 (a) sastoji od 
konstantnog vremena prostiranja i vremena predaje koje je sada visestruko povecano zbog 
prisustva drugih korisnika. Mjerenjem tocke (W, T) u proizvoljnoj tocki W,T ravnine 
izabrali smo jednu od krivulja i time omogucili jednoznacno izracunavanje parametra a. 
Najprye provjenmo da li je tocka (W, T) povise hiperbole provjerom dvaju uvjeta po 
formuli (13): 

T>T 0 {o) (3 
W> W 0 (a) 



ili koristenjem formula (9) i (10): 



T>T+— 14 
* au 



W>T p ol\i + 1 15 
Sredivanjem formula (14) i (15) po a i njihovim kombiniranjem dobijemo formulu (16): 

— — > 16 

T T-T 
p p 

Koristenjem izraza za T p , formula (17): 

1 T„ W n -1 
T=T 0 -T S = T 0 =r 0 --2- =7' 0 - 2 17 

dobijemo osnovni kriterij za ocjenu da li je tocka (W, T) iznad ili ispod hiperbole, 
formula (18): 

W-l T 0 

■>i r 18 



W 0 -l ( T -t 0 )w 0 + t 0 

Ukoliko je uvjet(18) ispunjen, tocka (W, T) je iznad hiperbole, a parametar a 
izracunavamo prema formuli (19): 

W W 71 W 71 

T = Q -^a= 19 

au a W 0 W 0 T 

Ukoliko uvjet (18) nije ispunjen, tocka (W, T) je ispod hiperbole, a parametar a 
izracunavamo prema formuli (20): 

T=T 0 {<x) = T+— -^-^>a=— j ^-r 20 

" *W 0 w o (T-T 0 ) + T 0 

Dobiveni a mozemo iskoristiti za izracunavanje optimalne radne tocke (W 0 (a), T 0 (a)) 
prema slici 7. Ako je tocka (W, T) iznad hiperbole, predajnik je preopteretio mrezu i treba 
smanjiti brzinu predaje. Ukoliko je izmjerena tocka ispod hiperbole, mreza je podopterecena 
i brzinu predaje treba povecati. Period emitiranja t 0 (a) racunamo iz omjera optimalnog 
kasnjenja i prozora, formula (21): 

Wfiv Ta — + J 

P f 

Ako je uvjet (18) ispunjen, koristimo formulu (19) i dobijemo (22): 



v. 



V. 1 



• # 



WT T T 

t 0 ( a ) = ^-^- = - 22 
0 WT 0 W 0 W 

Ako uvjet (18) nije ispunjen, koristimo formulu (20) i dobijemo (23): 

'" (o)= 1 ~K ° K ^ ' 

Dobivene formule (22) i (23) su izrazito jednostavne i pogodne M_efikasnu realizaciju 
algoritama predajnika. Osim optimalne brzine emitiranja paketa, racunamo i optimalni 
prozor kao sigurnosnu mjeru ogranicenja broja paketa u mrezi, formula (24): 

K(n)-T u ^-n^- + l-{w u -l)a + l 24- 

W o T o 

Ako je uvjet (18) zadovoljen koristimo (19) pa je: 

WT W 

W 0 (*) = (W 0 -l)-^; + l=T p -+l 25 

U suprotnom, koristimo (20): 

T n . WJ 



oK { 0 >w 0 {t-t 0 ) + t 0 w 0 {t-t 0 ) + t 0 t-t p 



26 



U praksi cemo koristiti izraze s T p> jer su jednostavniji. 
4.5. Procjena ukupnog kapaciteta mreze 

Procjena ukupnog kapaciteta mreze odnosi se na odredivanje koordinata tocke (W 0 , T 0 ). U 
stvarnosti, mreza je vrlo slozena struktura i predajnik pristupom erne kutije pod 
kapacitetom mreze zapravo odreduje kapacitet staze kojom prolaze njegovi paketi. Kod 
mreza s virtualnim kanalom (ATM, X.25) to je uyijek ista staza. Kod mreza bez virtualnog 
kanala paketi se prosljeduju pojedinacno, pri cemu u visokom postotku prolaze istom 
(optimalnom stazom), ali potvrde u povratnom smjeru najcesce prolaze drugom stazom. 

Ukupni kapacitet moze biti procijenjen na osnovu mjerenja ili na osnovu parametara 
dojavljenih sa cvorista mreze. Metoda procjene je manje precizna, ali ne opterecuje cvorista 
i pogodna je za mreze bez virtualnog kanala. Metoda dojave je precizna, ali opterecuje 
cvorista u fazi uspostave veze i pogodna je za mreze s virtualnim kanalom. Alternativno, 
metoda dojave moze se koristiti i kod mreza bez virtualnog kanala tako da cvorista 
dojavljuju ukupni kapacitet za svaki proslijedeni paket. 

Kod metode procjene, na raspolaganju su nam mjerenja vremena obilaska T, prozora W i 
vremena posluzivanja T s =l/|i, koje je ograniceno kapacitetom najsporijeg kanala na stazi 
(uskog grla). Ako izmjerimo minimalno vrijeme obilaska T=T 0 i vrijeme posluzivanja T s 
slijedi: 



T„ = T 0 -T S i W 0 = ^-=T oi i 27 

S 

Mjerenje parametara T p i T s moze biti otezano. Gore smo pretpostavili da je izmjereno 
minimalno vrijeme obilaska, i proglasili smo ga da je jednako T 0 . U stvarnoj mrezi, nema 
garancija da je izmjereno minimalno vrijeme obilaska makar priblizno stvarnom vremenu T 0 . 
Slicne poteskoce imamo i kod mjerenja vremena posluzivanja T s . Tehnika para paketa daje 
dobre rezultate samo kod vrlo jednostavnih mreza, jer nema nacina da se izbjegne utjecaj 
faznih odnosa prema drugim korisnicima. Tako par paketa moze biti razmaknut ili 
primaknut na dijelu staze iza kanala najnizeg kapaciteta (iza uskog grla). 

Kod metode dojave polazimo od pretpostavke da se u toku trajanja veze staza kojom 
prolaze paketi nece mijenjati, ili da s e radi o mrezi koja u s po s tavlja virtu alni kanal. 
Analizirati cemo parametre koje nam pojedino cvoriste moze dojaviti o kanalu staze. 

Kanal je jednoznacno odreden svojim kapacitetom C t (b/s) i kasnjenjem prostiranja . Za 
korisnika je interesantno ukupno kasnjenje prostiranja na stazi sastavljenoj od m kanala: 

T p o=T T pi >- > = 28 

i ta vrijednost je u potpunosti ekvivalentna vremenu prostiranja za model s jednim redom. 

Vrijeme predaje je varijabilno i prema formuli (5) ovisi o brzini kanala i srednjoj duljini 
paketa. Kako isti paketi prolaze kroz stazu promatranog korisnika, na svim kanalima staze 
se radi o istoj razdiobi duljina, dakle vremena posluzivanja ce se prvenstveno razlikovati 
ovisno o kapacitetu pojedinog kanala. Ukupno vrijeme posluzivanja na stazi je: 

T s o = ^LT si ; i = l...m 29 

Staza se sastoji od serijske veze kanala, s optimalnom brzinom proporcionalnom brzini 
najsporijeg kanala. Radi se o uobicajenom konceptu uskog grla, gdje je: 

T sh =max(T si ) ; i = J—m 30 

Za vrijeme predaje koristimo vrijeme posluzivanja T^uskog grla prema (30), a ostala 
vremena predaje smatramo dijelom vremena prostiranja: 



( ^ 



+ T A 31 



Prema (3) slijedi daje: 



T p = T J T pi+ JiT si = T p0 + ^T si i T, = T+ 32 



ixb ixb 



Zbog efikasnosti rada cvorista, optimalno je da mreza dojavi osnovne podatke o kanalima, a 
da korisnik izracuna potrebne parametre. Prilikom uspostave logickog kanala, cvorista ce 




dojaviti vrijeme prostiranja tako da ce svako cvoriste pribrajati vrijednost kasnjenja vlastitog 
kanala kumulativnoj varijabli u zaglavlju prvog paketa veze: 

i 

Kako vrijeme predaje ovisi o duljini paketa M, za cvoriste jejednostavnije dojaviti kapacitet 
kanala C t . Iz (5) za sustav s jednim posluziteljem vrijedi: 

r rf = Z^=Z^=^Z^ 3 4 



Cvorista ce drugoj kumulativnoj varijabli zaglavlja pribrajati reciprocne vrijednosti 
kapaoiteta kanala staz e . Posebno nam prema (31) jos treba vrijeme predaje najsporijeg 
kanala, kojeg jednostavno dobijemo dojavom njegovog kapaciteta: 

Cfy =min(C i ) ; / = 7-**/w 35 
/ 

Brzinu najsporijeg kanala cvorista ce dojaviti tako da ce vrijednost varijable u zaglavlju 
paketa izmijeniti umetanjem brzine vlastitog kanala samo ako je manja od ranije vrijednosti 
varijable. Sada korisnik, poznavajuci srednju duljinu Mvlastitih paketa, racuna vrijeme 
predaje T s : 

M 

7> — 36 

Q 

i vrijeme prostiranja T p : 

T p = Z^ + Z^ - ^ = T p0 + T s0 -T s = T p0 + M Z-pr-pr I 37 

Minimalno vrijeme prostiranja T 0 racunamo prema (3), a sirinu prozora W Q prema (27). 
4.6. Korekcija ukupnog kapaciteta mreze 

Predajnik na pocetku rada, dakle kod uspostave ili neposredno nakon uspostave logickog 
kanala, procjenjuje pocetne parametre [w ot T^. Napomenuli smo da ti parametri ne moraju 
biti tocni. U toku rada, predajnik moze izmjeriti takvu tocku (j¥ f T) y koja se ne uklapa u 
dotadasnju W,T ravninu, slika 8. 

Ako su parametri {w o S 0 ) ispravno odredeni, izmjerena tocka ne moze se naci u podrucju: 





\ T 0 


w< w c 






T 
w lo. 


w>w 0 


38 




{ w 0 








na slid 8 ispod krivulje odziva. Naime, T 0 je minimalno vrijeme prostiranja i posluzivanja, a 
W 0 je prozor paketa kojima su popunjeni kanal i posluzitelj. 

Pretpostavimo, medutim, da su [w 0f T 0 ) netocni i to na nacin da je stvarni kapacitet mreze 
veci od pretpostavljenog. Nova tocka nalazit ce se u dijelu W,T ravnine ispod 

krivulje odziva na slici 8. Pri tome su moguca dva slucaja prema formulama (39) i (40): 



T p <T< 



T 0 W<W 0 
T 

w- 9 - w>w n 
w 0 



39 



40 



Za slucaj gdje vrijedi (39), tocka {w o \Tq) se nalazi ispod krivulje odziva, ali iznad 
vodoravnog pravca T p na slici 8. U torn slucaju otvorene su tri varijante koristenja ranijih 
parametara: tocan T p , tocan T s , ili tocan W 0 , odnosno omjer T 0 /T s . 

Varijanta ispravan T p : Pretpostavimo da je vrijeme prostiranja T p ispravno odredeno, 

dakle da se radi samo o netocno odredenom maksimalnom kapacitetu mreze. U slucaju 
smanjenja efekt je isti kao da se radi o redovnoj fluktuaciji kapaciteta po korisniku. U 
slucaju povecanja, potrebno je procijeniti novu radnu tocku (w^T^). Ispravnost parametra 
T p indicira da nije doslo do promjene staze, a razlika T 0 -T^ moze prema (3) nastati 
iskljucivo smanjenjem vremena posluzivanja. 

Koristimo svojstvo krivulje W 0 (a), (11), da je definirana i u podrucju a > 7, odnosno u W,T 
podrucju W>W 0 , sto do sada nismo koristili. Na slici 8. krivulja je produljena desno od 
tocke W 0 . Pretpostavimo situaciju da je nakon rada s parametrima (^.7^) izmjereno novo 
vrijeme kasnjenja T p <T<T 0 . Kako je to vrijeme manje od ranijeg minimalnog vremena, 
uzimamo novo vrijeme za minimalno: 

7J = r 41 
Potrebno je odrediti novi prozor W Q \ Polazimo od formule (17): 

T V 
p 0 W n 0 W' 



odakle neposredno slijedi: 



w o = iTr — r = V" 2 r = — — 43 

T —W\T — T' I T' -T 



Predajnik ce dakle stalno pratiti odnos T 0 i 7\ te po potrebi korigirati parametre kapaciteta 
mreze prema formulama (42) i (43). Pretpostavka o tocnoj pocetnoj vrijednosti za T p je vrlo 
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• 



# 



riskantna zbog blagog nagiba hiperbole za a>l. Ako je podatak o T p bio pogrjesan, 
korekcija optimalnog prozora po (43) ce dati neprihvatljivo visoke vrijednosti. 

Varijanta ispravan T s : Pretpostavimo da je vrijeme predaje T s ispravno odredeno, dakle 
da se radi o netocno procijenjenom T p na osnovu pogrjesnog T 0 . U torn slucaju koristimo 
novu minimalnu vrijednost prema (41), te racunamo T p i W 0 prema modificiranom izrazu 
(27): 

Tp = T^T s , 44 

s 

Ako je pretpostavka o ispravnom T s priblizno tocna, jednadzbe (44) daju prihvatljive i 
stabiln e rczulta t e. N o va o p t imalna Siiiiid piozuia je uiaiija o d prethodnc. 

Varijanta ispravan W 0 = T 0 /T s : Pretpostavimo da su vremena predaje i prostiranja pocetno 
procijenjena s podjednakom pogrjeskom. Na osnovi konstantnog prozora W 0 , iz novog 7 0 ' 
prema (41), racunamo novo vrijeme.posluzivanja prema modificiranom izrazu (27): 

V 

T 45 

s w 0 

te dalje vrijeme prostiranja prema (44). Koristenjem ove pretpostavke mozemo ocekivati 
stabilne rezultate, prvenstveno sa stanovista ocuvanja starog optimalnog prozora. Ova 
metoda je nesto agresivnija od pretpostavke ispravnog T s , koja daje smanjenje prozora, ali 
je daleko stabilnija od pretpostavke ispravnog T p . 

U drugom slucaju, kada vrijedi (40), tocka (#£,2^) se nalazi u podrucju ispod pravca T p 
slike 8. Zbog T <T p vise ne vrijedi pretpostavka daje parametar T p ispravan. Doslo je do 
znatne promjene u rezimu rada mreze, ili je ranija procjena kapaciteta mreze bila pogrjesna. 
To znaci da je pretpostavka o W 0 kao o broju paketa na kanalu i u posluzitelju netocna, te 
da taj broj sadrzi i neke pakete koji su zapravo nalaze u redu cekanja. Vrijedi: 

W 0 = W^ + W' q 46 

Zbog nepoznatog W nismo u mogucnosti odrediti W^, Pretpostaviti cemo daje do ovako 

drasticne promjene vremena kasnjenja doslo bez smanjenja ucestalosti posluzivanja, 
odnosno da vrijedi: 

/ / T' T 

-<- => 47 



odakle slijedi: 



W'>^W 0 48 



# • 



S druge strane, istovremeno imamo podatak o sirini prozora W. Ako je novo minimalno 
vrijeme ostvareno s vecim prozorom od (48), uzeti cemo izmjerenu vrijednost. Predajnik ce 
dakle raditi prema (41) i (49): 



W£ = mca\ 



(r ^ 



49 



4.7. Pomocni algoritmi WTFC kontrole 

Sa stanovista predajnika, tri su osnovna vanjska dogadaja koja poticu njegov rad: 

1 . dostava podataka za slanje od strane korisnika 

2. prijem potvrde s mreze 

7. istek vremensicog sklopa ucestaiosti predaje paketa 



# 



Razlikujemo i slijedece tri faze u uspostavi funkcija kontrole toka: 

1 . faza slanja prvog i daljih paketa, a prije prijema prve potyrde 

2. faza nakon prijema prve potvrde, a prije prijema druge potvrde 

3. faza nakon prijema druge potvrde 

Predajnik ce pakete slati na mrezu prvenstveno nakon isteka vremenskog sklopa ucestaiosti 
predaje. Ako je u torn casu vec dostignut optimalni prozor, slanje paketa ce biti odgodeno 
do dolaska prve potvrde. Istek vremenskog sklopa nazivamo kreditom, pri cemu se pamti 
najvise jedan kredit. Rad predajnika po kriteriju optimalne brzine l/t 0 {o) s jednim kreditom 
osigurava emitiranje paketa bez praskova, a koristenje optimalnog prozora W 0 {a) osigurava 
ocuvanje konacnog broja paketa u mrezi. Oba ova kriterija ujedno dovode sustav u 
optimalnu radnu tocku. 

Algoritam pocetnog slanja paketa: U prvoj fazi, predajnik radi u rezirnu potpunog 
nepoznavanja kapaciteta mreze. Ta faza traje do prijema prve potvrde, dakle koliko i 
(pocetno) vrijeme obilaska T. Ovisno o mrezi kao cjelini, udaljenosti i nacinu povezivanja 
korisnika, te stupnju opterecenja mreze, vrijeme obilaska moze se kretati u rasponu od 1ms 
do 10s, dakle u omjeru 1:10000. Istovremeno, brzina prijenosa moze se kretati u rasponu 
od 15.000 do 15.000.000 b/s ili vise. 

Mreze karakteriziramo umnoskom brzine i kasnjenja y^-CT. Kada se radi o malim 
brzinama prijenosa, veliko kasnjenje ne predstavlja problem jer se unutar jednog vremena 
obilaska moze prenijeti relativno malo podataka. Slicna je situacija s mrezama velikih brzina 
i malog kasnjenja. U oba slucaja umnozak brzine i kasnjenja je relativno malen. Problemi 
nastaju kod mreza velikih brzina i kasnjenja, kada je umnozak brzine i kasnjenja velik. Kod 
takvih mreza, neaktivnost predajnika od nekoliko stotina milisekundi rezultira gubitkom 
kapaciteta mreze od vise desetaka megabita. Parametar % upravo predstavlja broj bita u 
mrezi pri punom iskoristenju, ali istovremeno i broi neprenesenih bita ako predajnik pauzira. 

Kod mreza s visokim x> cesto je ukupna kolicina podataka koju korisnici zele prenijeti 
manja od %. To znaci da bi se ti podaci mogli poslati prije isteka vremena obilaska, samo 
ako bi predajnik znao njemu pripadni kapacitet mreze. S druge strane, slanje veceg broja 
paketa na mrezu u prvoj fazi je problematicno zbog nepoznavanja radne tocke mreze. 
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Ovdje se koristi algoritam koji omogucava slanje vise paketa u prvoj fazi, a da time ne 
zagusi mrezu u slucaju malog raspolozivog kapaciteta. Ako se koristi metoda procjene 
ukupnog kapaciteta, algoritam na samom pocetku prijenosa podataka posalje jedan par 
paketa (pi i p2) radi mjerenja kapaciteta mreze; u suprotnom posalje samo jedan paket (pi). 
Nakon toga predajnik nastavlja s periodickim slanjem paketa uz eksponencijalno usporenje. 
Dakle, vrijeme izmedu dva uzastopna paketa k i k+1, t kJ dvostruko je duze od vremena 
izmedu prethodna dva paketa k-1 i k prema formuli (50): 

t k =t Q 2 k ~ l ;k>2 . 50 

gdje je t 0 polovina pocetnog perioda. Graf slanja paketa u prvoj fazi prikazan je na slici 9. 

U trenutku kad stigne prva potvrda, prelazi se u drugu fazu. U toj fazi cekamo dolazak 
druge potvrde i dotle saljemo pakete s dostignuiim periodom t k _ n slika 10. Dolazak potvrde 
mogao se je desiti u prvoj polovini perioda t k =2t k _ Jy pa cekamo na istek polovine perioda 
vremenskog sklopa da bi poslali paket. Medutim, ako je prva potvrda primljena u drugoj 
polovini perioda t k , novi paket se na mrezu salje odmah. U oba slucaja, vremenski sklop se 
inicira na t k _ r Na ovaj nacin je izbjegnuto predugo cekanje na istek t k , a postignuta je manja 
neodredenost trenutka slanja paketa nakon prve potvrde. Zbog opisanog algoritma, u prvoj 
fazi se vremenski sklop svaki put inicira na polovinu zeljene vrijednosti, pa otuda pocetni 
period trajanja 2t 0 . 

Korekcija izmjerenog prozora: Algoritam kontrole toka izracunava optimalnu radnu 
tocku na osnovu izmjerenog para (w,t), odnosno sirine prozora i vremena obilaska. Pri 
tome je sirina prozora broj paketa ili okteta koji su na mrezi bili u trenutku slanja paketa cija 
je potvrda upravo stigla i omogucila mjerenje novog para (J¥,t). Kod paketnih mreza s 
cistom prozorskom kontrolom, novi paket se salje u trenutku kada je pristigla potvrda 
nekog ranije poslanog. Stoga je i prozor cjelobrojna varijabla, slika 1 la. 

Kod mreza s WTFC kontrolom paket se salje u trenutku isteka perioda predaje, koji ne ovisi 
o trenutku dolaska potvrde (pod uvjetom da optimalni prozor nije iskoristen). Kako je 
posljednja potvrda primljena prije slanja promatranog paketa, mozemo smatrati da je dio 
podataka na mrezi vec prenesen, te cjelobrojnu vrijednost prozora korigiramo prema 
vremenu obilaska, slika lib. Kako nemamo stvarnih informacija o dijelu prenesenih 
podataka, koristimo linearnu aproksimaciju prema formuli (51): 

gdje su t[A k ) i '(^4,) vremena potvrda promatranog paketa i posljednje potvrde primljene 

prije slanja tog paketa, a t[P k ) vrijeme slanja promatranog paketa. Za t(P k ) = ( [Aj) izraz 
(52) se reducira na W k ~[k- j) y sto je identicno izrazu (Z). 

Algoritam procjene pripadnog kapaciteta: Nakon druge potvrde prelazimo u trecu fazu 
rada predajnika. Sada raspolazemo s kapacitetom mreze [w of T 0 ), te mozemo koristiti 
kontrolu toka. U ovoj fazi najznacajniji je dogadaj prijem potvrde. U torn trenutku imamo 
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novi par (w,t) na osnovu kojega azuriramo potrebne parametre: period predaje paketa 
t 0 (a) i optimalni prozor W 0 (a). 

U praksi parametar t 0 {a) prema (22) treba uzeti s rezervom. Izmjereno vrijeme obilaska i 
sirina prozora (W,T) paketa k zapravo su podaci iz proslosti. Parametar / 0 (a) treba biti u 
funkciji postizanja optimalnog prozora u buducnosti. Stoga cemo u stvarnom uredaju 
najprije izracunati optimalni prozor W 0 {o), a zatim radnu vrijednost t' 0 (a) prema izrazu: 

Filtriranje podataka: Stabilnost sustava s povratnom vezom znatno ovisi o kasnjenju. 
ttpakrija mrP7P na hiln knjn akr.ijn prpHajnika hiti r.p viriljiva tek nakon vremena obilaska 
Stoga se koriste dva adaptivna filtra s obzirom na vrijeme obilaska i sirinu prozora: 
usporavanje i filtriranje perioda r£(a) . 

Usporenje brzine predaje koristi se zbog cinjenice da je izvedeni model na bazi D/D/l/W 
sustava zapravo aproksimacija stvarnog G/G/l sustava. Stvarna radna tocka bi trebala biti 
lijevo od koljena krivulja u W,T ravninL Usporavanje brzine predaje postize se primjenom 
empirijske relacije: 

to{<*) = tb{<*)V+}To) 53 

tako da se za y-OJ i T 0 -ls postize oko 10% smanjenja brzine predaje. Kod malih 
vremena obilaska ocekuje se dobra stabilnost sustava, pa je moguc rad blizu potpunog 
iskoristenja mreze. Kod vecih kasnjenja, usporenje predaje moze doprinijeti stabilnosti rada. 

Period t$(a) se dodatno filtrira eksponencijalnim usrednjavanjem nelinearno s obzirom na 

smjer promjene. Ukoliko se radi o usporavanju predaje, filtriranje se preskace i nova, veca 
vrijednost t(j(a) se odmah aktivira. Kod ubrzavanja predaje, koristi se adaptivni filtar prema 

sirini prozora: 

gdje je P faktor zaboravljanja ovisan o prozoru W 0 (o) : 



P = i 



0 %{<*)< a 

W oM~° c a<Wo(a) < b 55 



b 

c b<W 0 (a) 



Variranjem granica a i b mijenja se podrucje linearnog porasta [3 s W 0 {a). Promjenom 
parametra c mijenja se nagib linearne ovisnosti, a to je ujedno i najveci dozvoljeni faktor 
filtriranja kod velikih prozora. Moguci parametri filtriranja su npr. a=0, b=10 i c=0,925. 



4.8. Uredaji s kontrolom toka u prostoru prozor - vrijeme 

Mreze za prijenos podataka s prospajanjem paketa koje koriste kontrolu toka u prostoru 
prozor - vrijeme (WTFC) grade se od dvije osnovne vrste uredaja, cvorista i terminala. 
Cvorista u pravilu ostvaruju funkciju usmjeravanja paketa pa ih nazivamo usmjernicima 
(router). Terminal! su uredaji koji omogucavaju pristup korisnika mrezi i najcesce su to 
korisnikova racunala. Bez obzira na konkretnu izvedbu i namjenu uredaja, bitno je da 
cvorista i terminali ostvaruju fiinkcije prema opisu WTFC kontrole. 

Za potrebe mehanizama WTFC kontrole, osim uobicajenog broja paketa i potvrdnog broja, 
u zaglavlju paketa treba predvidjeti varijable prema tablici 1. U zaglavlju imamo dvostruke 
varijable kako bi u svakom trenutku omogucili prijenos potvrda paketima suprotnog smjera. 



naziv varijable: 


unaprijedna 


— povratna — 


varijabla kumulativnog vremena prostiranja 


Tpof 


Tpob 


varijabla sume reciprocnih vrijednosti kapaciteta 


Scif 


Scib 


varijabla minimalnog kapaciteta kanala 


Ciminf 


Ciminb 


varijabla posljednje potvrde 


a if 




varij abla vremena slanj a 


T(p k ) f 


T(p k ) b 



Tablica 1. Varijable zaglavlja paketa za WTFC kontrolu 

Terminali s WTFC kontrolom raspolazu s dva bitna modula, a to su predajnik i prijemnik 
paketa, odnosno drugih jedinica informacije korisnika koje su obuhvacene WTFC 
kontrolom, slika 1. 

Predajnik (101) paketa formira pakete dijeljenjem korisnikovih podataka u procesu 
segmentacije (102), ili ako nema korisnikovih podataka formira potvrdne pakete nakon 
prijema paketa s podacima iz suprotnog smjera, na osnovu naloga prijemnika. 

Proces inicijalizacije (103) upisuje potrebne vrijednosti u varijable zaglavlja. Unaprijednu 
varijablu posljednje potvrde ajf postavlja na vrijednost posljednjeg primljenog potvrdnog 
broja, a povratnu varijablu posljednje potvrde ajb postavlja na vrijednost istoimene 
unaprijedne varijable primljene u paketu suprotnog smjera ciji potvrdni broj nosi promatrani 
paket. Unaprijednu varijablu vremena slanja T(p k )f postavlja na trenutno lokalno vrijeme, a 
povratnu varijablu vremena slanja T(p k ) b postavlja na vrijednost istoimene unaprijedne 
varijable primljene u paketu suprotnog smjera ciji potvrdni broj nosi promatrani paket. Ako 
mreza dojavljuje ukupni kapacitet, u zaglavlja postavlja unaprijedne varijable kumulativnog 
vremena prostiranja T p0 f i sume reciprocnih vrijednosti kapaciteta Scif u nulu, a varijablu 
minimalnog kapaciteta Qminf u maksimalnu vrijednost. Istovremeno, kopira vrijednosti iz 
varijabli Tpof, Scif, i Ci m inf primljenih u paketu suprotnog smjera u istoimene povratne 
varijable. Pakete smjesta u spremnik paketa (104) i salje ih na proces predaje paketa u 
skladu sa vremenskim taktom (108) brzine predaje to n, (c0 i provjerom dozvoljenog 
prnznra (111) Wp(nr), ako je tre.nntni pro7or manji od dozvoljenog 

Proces izracunavanja W 0 (a) (110) odreduje taj prozor prema formuli (25) ili (26), a 
proces izracunavanja t 0 ' M (ot) (107) odreduje taj period prema formulama (52) ili (23), te 
(53) i (54), oba na osnovu uvjeta (18) iz procesa provjere podrucja (112). 
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Kod svakog prijema potvrde, prijemnik dojavljuje predajniku potvrdni broj i trenutak 
prijema potvrde, te sadrzaj varijabli prema tablici 1 iz zaglavlja paketa. Na osnovu tih 
podataka, proces mjerenja tocke (W, T) (106) izracunava konkretne vrijednosti za T 
prema (1) i W prema (2) s korekcijom (51). 

Ovisno o primijenjenoj metodi, proces procjene i korekcije ukupnog kapaciteta (109) 
mreze ce racunati i korigirati parametre [w Qi T 0 ) i T p kod prijema svake ili samo nekih 
potvrda, koristeci formule (27) do (49). 

Prijemnik (113) paketa u procesu prijema (115) prima pakete s kanala te u procesu 
izdvajanja (114) izdvaja i isporucuje primljene podatke korisniku, a potrebne parametre iz 
zaglavlja i vrijeme prijema potvrde predajniku. Istovremeno daje nalog predajniku da posalje 
potvrdu u zaglavlju paketa suprotnog smjera, ili posebnim potvrdnim paketom ako trenutno 
nema korisnikovih podataka za slanje. 

Cvorista prosljeduju pakete procesom prosljedivanja (201), i istovremeno na mrezama s 
WTFC kontrolom mogu raspolagati funkcijom dojave parametara ukupnog kapaciteta 
mreze ako se koristi ta metoda procjene, slika2. U torn slucaju cvorista procesom dojave 
kapaciteta (202) modificiraju zaglavlja paketa koje prosljeduju, tako da postavljaju 
unaprijednu varijable kumulativnog vremena prostiranja T p0 f prema formuli (33), sume 
reciprocnih vrijednosti kapaciteta Scif prema formuli (34) i minimalnog kapaciteta Ciminf 
prema formuli (35). 

5. KRATAK OPIS CRTEZA 

Crtezi 1-11 koristeni su u izlaganju radi lakseg objasnjavanja i razumijevanja sustine izuma. 
Pri tome slike 1 i 2 prikazuju strukturu uredaja s WTFC kontrolom, a ostale slike ilustriraju 
nacin rada pojedinih algoritama WTFC kontrole. 

Slika 1. Struktura terminala s WTFC kontrolom 
Slika 2. Struktura cvorista s WTFC kontrolom 
Slika 3. Sustav cekanja s jednim posluziteljem 

Slika 4: Krivulje kasnjenja i optimalna radna tocka za M/M/l, G/G/l i D/D/l modele 

Slika 5. Odziv D/D/l AV sustava 

Slika 6. Obitelj krivulja kasnjenja ovisno o a 

Slika 7. Izracunavanje optimalne radne tocke 

Slika 8. Ogranicenja u W,T ravnini 

Slika 9. Algoritam pocetnog slanja paketa, sa parom paketa 
Slika 10. Algoritam slanja nakon prve potvrde 

Slika 11. Sirina prozora za a) prozorsku kontrolu i b) kombiniranu kontrolu 

6. OPIS OSTVARENJA IZUMA 

S obzirom da se radi o uredajima (terminalima i cvoristima) zasnovanim na primjeni 
racunala, o s tvarenje izuma j e moguce ugradnjom opis a nih postupaka w program s lai podr s ku 
uredaja. Poglavlje 4.8. izlaganja biti izuma ujedno je opis nacina ostvarenja izuma. 

7. NACIN PRIMJENE IZUMA 

Izum se primjenjuje tako da se izgrade mreze od uredaja koji koriste WTFC kontrolu. 
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PATENTNl ZAHTJEV1 




3. 



4. 



5. 



Komunikacijske mreze za prijenos podataka s prospajanjem paketa (paketne mreze), 
naznacene time da koriste kontrolu toka u prostoru prozor - vrijeme (skraceno WTFC 
kontrola) i koje gradimo od 

- terminala s WTFC kontrolom i 

- cvorista (201) sa ili bez WTFC kontrole. 

Terminali spomenuti u zahtjevu 1, slika (1), naznaceni time da koriste WTFC kontrolu 
i koji raspolazu 

- prijemnikom s WTFC kontrolom (113) paketa ili druge jedinice informacije na koju se 
primjenjuje WTFC kontrola 

- predajnikom s WTFC kontrolom (101) paketa ili druge jedinice informacije na koju se 
— piimjeujuje WTFC kuntiola. 

Predajnici paketa (101) spomenuti u zahtjevu 2, koji formiraju paket procesom 
segmentacije paketa (102) na osnovu postojanja korisnikovih podataka te u njega 
ukljucuju podatke potvrds na osnovu naloga prijemnika, ili formiraju posebni potvrdni 
paket na osnovu naloga prijemnika, smjestaju paket u spremnik paketa (104) i emitiraju 
paket procesom predaje paketa (105), naznaceni time sto procesom inicijalizacije 
varijabli zaglavlja (103) iniciraju posebne varijable zaglavlja. 

Predajnici paketa (101) spomenuti u zahtjevu 2, nadalje naznaceni time sto iniciraju 
predaju paketa ako su zadovoljeni 

- uvjet isteka vremena perioda predaje t 0 M, (cx) (kredit) u procesu vremenskog takta 
t 0 m (oc) sa spremnikom jednog kredita (108) 

- uvjet nedostizanja optimalnog prozora W 0 (a) u procesom provjere dozvoljenog 
prozora (1 1 1) da li je trenutni prozor manji od W 0 (a) 

Predajnici paketa (101) spomenuti u zahtjevu 2, nadalje naznaceni time sto 

- izracunavaju to'"(cO procesom izracunavanja to Mt ( a ) (107) 
prema formulama (52) i (23), te (53) i (54) 

- izracunavaju W 0 (a) procesom izracunavanja W 0 (a) (110) 
prema formulama (25) i (26) 

- provjeravaju dozvoljeni prozor procesom provjere podrucja (112) 
prema formuli (18) 

Predajnici paketa (101) spomenuti u zahtjevu 2, nadalje naznaceni time sto 

- dobivaju potrebne parametre od strane prijemnika (113) nakon prijema potvrde, 

- mjere tocku (W, T) procesom mjerenja tocke (W, T) (106) 
prema formulama (1), (2) i (51) 

- izracunavaju i korigiraju parametre [w o ,T 0 ) i parametar T p , procesom procjene i 
korekcije ukupnog kapaciteta mreze (109) 

Prijemnici paketa (1 13) spomenuti u zahtjevu 2, koji nakon prijema paketa procesom 
prijema paketa (115) izdvajaju podatke procesom izdvajanja (1 14) i isporucuju ih 
korisnicima, naznaceni time sto procesom izdvajanja (1 14) izdvajaju parametre iz 
zaglavlja prema tablici 1 i dojavljuju ih predajniku (101) 
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Proces inicijalizacije varijabli zaglavlja (103) spomenut u zahtjevu 3, naznacen time 
sto inicira varijable zaglavlja prema tablici 1 novoformiranog paketa tako da 

- unaprijednu varijablu posljednje potvrde ajf postavlja na vrijednost posljednjeg 
primljenog potvrdnog broja 

- povratnu varijablu posljednje potvrde aj b postavlja na vrijednost istoimene unaprijedne 
varijable primljene u paketu suprotnog smjera ciji potvrdni broj nosi promatrani paket 

- unaprijednu varijablu vremena slanja T(pk)f postavlja na trenutno lokalno vrijeme 

- povratnu varijablu vremena slanja T(p k )b postavlja na vrijednost istoimene unaprijedne 
. • varijable primljene u paketu suprotnog smjera ciji potvrdni broj nosi promatrani paket 

Proces inicijalizacije varijabli zaglavlja (103) spomenut u zahtjevu 3, nadalje naznacen 
time sto inicira varijable zaglavlja prema tablici 1 novoformiranog paketa ako se koristi 
metoda dojave ukupnog kapaciteta mreze, tako da 
— unaprijednu varijablu kumulativnog vremena pro3tiranja Tpm postavlja u nulu 

- unaprijednu varijablu sume reciprocnih vrijednosti kapaciteta Scif postavlja u nulu 

- unaprijednu varijablu minimalnog kapaciteta Cj m inf postavlja u maksimalnu vrijednost 

- kopira vrijednosti iz varijabli Tpof, S C if> i Cj m mf primljenih u paketu suprotnog smjera u 
istoimene povratne varijable . 

Proces vremenskog takta to"'(cO sa spremnikom jednbg kredita (108) spomenut u 
zahtjevu 4, naznacen time da ostvaruje algoritam pocetnog slanja paketa prema 
slikama 9 i 10, te osigurava normalno slanje paketa, tako da nakon isteka iniciranog 
perioda 

- prije prijema prve potvrde i ako nema kredita, poveca spremnik kredita za 1 i inicira 
isti vremenski period 

- prije prijema prve potvrde i ako ima kredita, inicira dvostruki vremenski period, te 
inicira slanje paketa 

- nakon prijema prve potvrde, postavi spremnik kredita u 1 i inicira slanje paketa 

Proces procjene i korekcije ukupnog kapaciteta mreze (109) spomenut u zahtjevu 6, 
naznacen time da za slucaj primjene metode dojave na osnovu izdvojenih parametara 
prvog ili svakog paketa primljenog iz suprotnog smjera 

- izracunava T p prema formuli (37) 

- izracunava T 0 prema formuli (3) 

- izracunava W 0 prema formuli (27) 

Proces procjene i korekcije ukupnog kapaciteta mreze (109) spomenut u zahtjevu 6, 
nadalje naznacen time da za slucaj primjene metode procjene i metode para paketa na 
osnovu izmjerenih parametara svakog paketa primljenog iz suprotnog smjera 

- nakon prijema prve potvrde izracunava T 0 prema T 0 = T 

- nakon prijema druge potvrde izracunava W xy prema W Q = T 0 /{T- T 0 ) 

Proces procjene i korekcije ukupnog kapaciteta mreze (109) spomenut u zahtjevu 6, 
nadalje naznacen time da za slucaj primjene metode procjene na osnovu izmjerenih 
parametara svakog pak e ta primljenog iz suprotnog 3mjcra, ako jc izmjereni T<Tq 

- korigira T 0 prema T 0 =min(T) 

- ako je T <T p korigira 0J> prema formuli (49), inace prema formuli (43) i (44) 

- korigira T p prema formuli (17) 





19 



14. 



15. 



Cvorista (201) spomenuta u zahtjevu 1, slika 2, koja usmjeravaju pakete procesom 
prosljedivanja paketa (202), naznacena time sto za slucaj koristenja metode dojave 
ukupnog kapaciteta mreze raspolazu procesom dojave kapaciteta (203). 

Proces dojave kapaciteta (203) prema zahtjevu 14 naznacen time da modificira 
zaglavlja prvog ili svakog paketa veze tako da 

- modificira unaprijednu varijablu kumulativnog vremena prostiranja Tpof prema 
formuli (33) 

- modificira unaprijednu varijablu sume reciprocnih vrijednosti kapaciteta S C if prema 
formuli (34) i 

- modificira unaprijednu varijablu minimalnog kapaciteta C imin f prema formuli (35). 
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SAZETAK 



U telekomunikacijskim mrezama s komutacijom paketa, optimalna radna tocka mreze 
odrzava se kontrolom toka, odnosno regulacijom brzine slanja paketa. Stanje 
preopterecenja (zagusenja) ili podopterecenja mreze detektira se eksplicitnom dojavom s 
cvorista ili implicitno mjerenjem broja paketa (prozora W) i vremena obilaska (T). 

Kontrola toka u prostoru prozor-vrijeme (WTFC) je postupak odredivanja pripadnog dijela 
kapaciteta mreze, optimalne brzine slanja paketa i optimalnog prozora na bsnovu-izmjerene 
tocke (W,T) u prostoru prozor-vrijeme i poznavanja ukupnog kapaciteta mreze (W 0 , To). 
Time uredaji s WTFC kontrolom toka, cvorista i terminali, odrzavaju optimalnu radnu 
tocku mreze u blizini rezima rada s praznim redovima cekanja. 

Kod mreza s WTFC kontrolom, cvorista dojavljuju ukupni kapacitet samo kod uspostave 
veze izmedu izvorista i odredista. Nakon toga, kod pojedinih paketa u prijenosu, sve obrade 
obavlja iskljucivo terminal, odnosno njegov predajnik paketa. Predajnik s WTFC kontrolom 
istovremeno odreduje optimalni prozor i brzinu predaje, sto doprinosi stabilnosti regulacije, 
ogranicava broj paketa u mrezi i smanjuje varijancu brzine predaje. 
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Slika 9. 



k 
5 
4 
3 
2 
1 



4L 



2V 



T 0 It, 

Slika 10. 



6t, 



4t„ 



k 
5 
4 
3 
2 
1 



. a) 



i w, 
j 

I A, 



k 
5 
4 
3 
2 
1 



T 

Slika 11. 



b) 



■ 



«>P, BA, 



-I — I- 



/ \ 



PAGE BLANK (uspto) 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

d^CKBOK^S 

□ image cut off at top, bottom or sides 
evaded text or drawing 
c^blurred or illegible text or drawing 

□ skewed/slanted images 

□ color or black and white photographs 

□ gray scale documents 

□Klines or marks on original document 

□ reference(s) or exhffilt(s) submitted are poor quality 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



THIS PAGE BLANK (uspto) 



